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~i  This  paper  preeenta  data  about  throe  (be eta  of  a 
recently-completed  VLSI  deaign  containing  45000 
tranaietora.  The  flrat  act  of  data  describe*  the  maak- 
levsl  features  of  the  circuit,  from  which  it  is  seen  that 
almoet  all  features  have  at  least  one  email  dimension. 
The  ascend  set  of  data  analyzes  the  hierarchical  cell 
otrueture  used  by  the  designers  to  specify  the  circuit. 
The  measurements  shew  that  composite  cells  have  a 
different  structure  from  primitive  cells,  and  that,  out* 
side  of  arrays,  cells  are  rarely  re-used.  The  third  set  of 


data  concerns  the 
gram  during  the 
circuit's  size,  the 
were  all  simple. 


of  an  interactive  layout  pro- 
circuit's  design.  In  spite  of  the 
oat  frequently  invoked  commands 
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Although  several  large  VLSI  circuits  have  been 
designed  during  the  past  few  years,  there  has  been  little 
publication  of  data  concerning  the  structure  of  those 
efratdts  or  the  ways  1 a  which  they  wore  designed.  Bent¬ 
ley  et.  al.  [l]  eoUeetad  low-level  mask  data  for  several 
university  projects,  but  did  not  include  measurements 
of  the  logical  structure  of  the  circuits  or  of  the  tools 
need  to  design  them.  This  paper  presents  data  on  the 
deaign  of  RISC  L  an  KUOS  VLSI  circuit  containing  about 
48000  transistors  [2,5].  Three  different  kinds  of  data 
are  presented,  pertaining  to  a)  the  low-level  mask  struc¬ 
ture  of  the  circuit,  b)  the  hferarehioal  sell  otrueture 
need  by  the  deofgners  to  speeiiy  the  layout,  and  e)  the 
uoage  of  Caesar  [4],  an  intoreetive  program  with  which 
the  layout  was  entered.  Our  Intent  in  presenting  the 
data  la  twofold:  first,  to  provide  information  for  CAD 
engineers  so  that  they  can  taller  their  systems  to  the 
needs  of  designers:  and  second,  to  provide  date  tor  use 
In  nonniaiing  VIA  designs. 
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RISC  I  Is  a  single-chip  32-bit  HUOS  microprocessor 
with  estimated  performance  in  the  range  of  DEC'S  VAX- 
11/780  [5].  A  team  of  graduate  students  at  UC  Berkeley 
designed  and  layed  out  the  chip  during  the  winter  and 
spring  of  1881.  The  chip  has  been  fabricated,  and  is 
currently  being  tested.  The  design  rules  used  for  the 
chip  are  those  defined  by  Mead  and  Conway  [3].  All 
rules  are  based  on  a  scale  factor  called  lambda  (X).  The 
Mead-Canway  rules  provide  six  mask  layers  including  a 
single  layer  each  of  metal  and  polysilicon,  and  butting 
contacts  (no  buried  contacts),  lfetal-to-metal  pitch  is 
6X  under  the  Mead-Conway  rules.  The  RISC  I  design  is 
5150X  wide,  and  3850X  tall.  It  includes  180  cell 
definitions,  and  the  complete  mask  pattern  contains 
830.000  rectangles.  The  fabricated  version  of  the  chip 
has  X  *  2.0  microns. 


The  layout  tool  need  for  specifying  the  circuit  was 
Caesar  [4],  an  interactive  program  that  utilizes  color 
graphics  workstations  connected  to  a  DEC  VAX- 11/780. 
Caesar  is  similar  to  most  existing  layout  programs  in 
that  it  allows  designers  to  specify  mask  patterns  (called 
potif  in  Caesar)  and  to  group  thoee  patterns  into 
hierarchical  oell  structures.  Internally.  Caesar 
represents  paint  as  rectangles  on  the  various  mask 
layers,  but  designers  do  not  deal  directly  with  the  rec¬ 
tangles.  Designate  specify  the  feature  ahqpes  and  the 
cell  hierarchy,  and  Caesar  manages  the  implementation 
of  the  shapes  with  rectangles:  the  program  automati¬ 
cally  splits  and  Joins  rectangles  to  accomplish  the 
designer's  wishes  while  maintaining  a  minimized 
representation.  (Because  Caesar  represents  features 
with  rectangles,  the  two  terms  will  bo  used  interchange¬ 
ably  In  the  remainder  of  the  paper).  Caesar  does  not 
contain  any  placement  or  routing  aids.  Caesar  restricts 
designs  to  be  Manhattan:  all  Unas  are  parallel  to  the  x- 


or  yaxis. 
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Te  generate  the  statistics  presented  is  SecUons  3 
■ad  4,  we  and  Cimr'i  database  subrouUnss  to  gather 
raw  data  about  tbs  ractaogles  and  calls  of  the  design, 
lbs  data  wars  than  post-procss  sad  with  Unix  utilities 
aad  special  purpose  statistical  reduction  programs. 

la  addition,  Caesar’s  commend  interface  was 
instrumented  to  save  statistics  on  command  usage. 
Ibasa  statistics  wart  gathered  over  many  weeks  of 
usage  and  post-procesnd  to  generate  the  condensed 
results  of  Section  S. 


This  section  contains  measurements  of  the  low -level 
rectangle  characteristics  of  the  RISC  chip.  In  gathering 
the  data,  the  hierarchical  structure  of  the  design  was 
ignored;  only  the  resulting  mask  features  were  con¬ 
sidered.  The  measurements  show  that  most  mask 
features  are  small,  and  that  almost  ail  features  have  at 
least  one  small  dimension. 

8.1.  Mature  See  and  Density;  Square  Bar 

Our  purpose  in  measuring  the  mask  features  was  toj 
help  us  devise  efficient  data  structures  and  algorithms1 
for  design  tools.  In  particular,  we  wanted  to  understand 
the  likely  efficiency  of  Mn-bosed  data  structures,  whose 
purpose  is  to  speed  up  database  searches.  One  of  the 
most  frequent  operations  in  VLSI  design  systems  is  to 
locate  all  of  the  features  that  overlap  some  small  area 
of  the  whole  chip.  For  example,  an  interactive  display 
system  must  allow  the  user  to  "soom  in"  to  a  small  win¬ 
dow  on  the  chip,  and  design  rule  checkers  must  verify 
that  features  within  an  area  can  be  fabricated  correctly. 
For  large  Chips,  a  linear  search  of  all  features  is  prohibi¬ 
tively  expensive.  Many  systems  implement  special 
structures  to  permit  efficient  location  of  the  features 
within  a  given  area.  The  most  common  (non- 
hicrarchical)  structure  divides  tbs  circuit  up 
checkerboard-style  into  a  two-dimensional  array  of 
square  Mbs.  aad  keeps  pointers  from  such  bin  to  all  of 
the  features  overlapping  that  bin. 

There  are  two  conditions  that  must  hold  tor  a  bln 
structure  to  be  useful: 

[1]  Bins  must  be  small  enough  to  reduce  the  number  of 
rectangle*  per  bin  to  a  tractable  quantity,  act 
merely  for  the  average  bin,  but  for  almost  all  of 
them. 

[t]  Bins  must  be  large  enough  so  that  rectangles  rarely 
oeoupy  multiple  bins;  space  efficiency  Is  Impor¬ 
tant 

Ve  ohoaa  several  candidate  bin  sisas,  than  for  scab  sis* 
placed  1000  bins  at  pseudo-random  locations  la  the  BBC 
I  chip,  aad  counted  the  rectangles  that  overlapped  each 
bin.  The  cumulative  distribution  Is  shown  in  the  first 
column*  of  Table  1.  For  example,  out  of  the  1000  bins 
111  on  a  side,  108  of  thorn  had  8  or  fewer  rectangles, 
half  of  them  had  IS  or  fewer,  tbs  mean  was  14,  and  >08 


of  them  had  as  many  as  87  rectangles.  Since  the  90th 
percentile  counts  are  only  twice  the  50th  percentile 
counts  and  the  means  and  medians  are  nearly  equal,  we 
conclude  that  the  density  of  features  is  relatively  uni¬ 
form  ever  the  chip  (this  came  as  no  suprise  to  us:  a 
non-uniformity  would  have  implied  that  some  portions  of 
the  design  are  less  space  efficient  than  others). 

The  last  column  of  Table  1  contains  the  average 
number  of  bins  overlapped  by  each  rectangle,  assuming 
that  the  circuit  is  divided  up  into  an  array  of  bins  of  the 
given  sise.  This  information  was  computed  by  compar¬ 
ing  the  number  of  rectangles  counted  per  bin  to  the 
total  density  of  rectangles  over  the  entire  chip.  The 
number  of  bint  par  rectangle  is  one  measure  of  the 
storage  overhead  associated  with  a  bin  structure  (if  a 
rectangle  overlaps  two  bins,  then  there  must  be  a 
pointer  to  the  rectangle  from  each  bin). 


Bin  Sise 

Number  of  Rectangles  per  Bin 

Bins  per  Rectangle 

X 

108 

508 

908 

mean 

mean 

.6 

0 

1 

8 

1.0 

150 

1 

0 

1 

3 

1.8 

45 

4 

1 

8 

5 

8.7 

6.3 

15 

3 

13 

87 

14 

8.0 

38 

3 

36 

77 

39 

1.4 

64 

17 

130 

850 

140 

1.3 

855 

550 

1700 

3500 

8100 

1.8 

Table  1.  Rectangle  information  for  different  bin 
sixes.  The  columns  headed  108,  508.  and  908  are 
peroantilas:  if  a  bin  site  of  four  is  used.  908  of  all 
bins  will  contain  5  or  fewer  rectangles,  but  only  108 
of  all  bins  will  contain  0  or  1  rectangle. 

Table  1  suggests  that  storage  overheads  become 
■ever*  for  bin  sixes  less  than  16X.  while  the  number  or 
rectangles  per  bin  becomes  large  for  bin  sixes  greater 
than  ML  The  best  bin  sise  appears,  from  the  data,  to 
be  around  38X. 


The  results  of  Bentley  at  el.  indicate  i 

large  features  tend  to  have  at  least  one  shot 
Mon.  This  seems  plausible  siaoe  wires  make  up  -a  sup 
rtantlal  portion  of  VLSI  circuits.  Table  8  contains  infor- 
maUon  about  the  dimensions  of  the  rectangles  in  RISC  I; 
the  measurements  are  based  on  a  pseudo-random  sam¬ 
ple  of  53.000  of  the  530,000  rectangles  In  the  chip.  The 
percentile  information  for  each  row  is  independent;  908 
of  the  rectangles  bad  a  width  of  Ik  or  less,  and  908  of 
the  rectangles  had  a  height  of  15X  or  lass,  but  these  are 
fief  the  same  808.  "Aspect  ratio"  refers  to  the  ratio  of 
height  to  width. 

The  data  in  Table  8  agree  with  the  measurements  of 
Bentley  ct  ai  and  support  the  claim  that  meet  features 
have  at  least  one  email  dimension:  858  of  the  reetan- 
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gles  in  1USC I  have  •  ibvrt  aide  of  SX  or  less  (in  Bentley's 
data  for  16  chips,  approximately  96%  of  all  features  bad 
at  loaat  ana  dimenaion  iaaa  than  or  equal  to  10X).  Cae- 
aar  mergea  amallar  rectangles  into  larger  onee  when- 
aver  possible,  eo  we  would  expect  foaturaa  to  bare  even 
smaller  average  aisea  in  other  systems  without 
automatic  merging.  Half  of  the  rectangles  have  one 
dimenaion  at  least  3.6  times  aa  great  as  the  other. 

One  way  to  exploit  the  tact  that  features  are  skinny 
is  to  classify  rectangles  by  orientation  as  either  “logs" 
or  "poles".  Separate  bins  eould  be  need  for  each  orien¬ 
tation:  a  aet  of  short  fat  bins  for  logs  and  a  sot  of  tall 
and  narrow  blna  tor  poles.  Such  a  bin  structure  would 
likely  have  less  storage  overhead  than  square  bins  with 
the  same  area  per  bin. 


4.  Me 


i  of  the 


One  of  the  most  promising  and  popular  techniques 
tar  coping  with  the  complexity  of  a  VLSI  design  is  to 
organise  the  design  as  a  hierarchy  of  colls.  Each  cell  in 
a  hierarchical  design  contains  mask  features  (which  we 
refer  to  as  paint)  and  other  cells,  arranged  in  a  tree 
structure  (see  Figure  1).  Hierarchical  design  offers  two 
potential  advantages,  first,  it  provides  modularity: 
different  cells  can  be  designed  independently  by 
different  designers,  and  designers  eon  incorporate  each 
other's  cells  without  having  to  build  them  from  scratch. 
The  second  potential  advantage  of  hierarchical  designs 
is  efficiency.  Popular  eolls  may  be  replicated  several 
times,  but  the  design  system  need  only  store  a  single 
copy  of  the  representation.  The  cell  hierarchy  can  be 
used  to  reduce  search  time:  when  searching  for  all 
features  overlapping  a  given  area.  It  is  unnecessary  to 
as  arch  any  ceils  whose  bounding  hoses  do  not  overlap 
the  ana  of  interest 

Tb  analyse  the  hierarchy  of  the  RISC  I  design,  we 
eliminated  all  non-functional  cells  snob  as  logos,  and 
then  eiaesifled  the  remaining  cells  in  several  ways,  as 
indicated  by  Tables  3  and  4.  Ve  gave  separate  con¬ 
sideration  to  three  different  classes  of  cells.  Primitive 
eells  are  those  containing  only  paint  (no  subeells);  of 


O  Rectangles 
O  Cells 


Figure  1.  An  example  of  a  hierarchical  layout 
wherein  each  oell  consists  of  mask  features  (rec¬ 
tangles)  and  subceils. 


Class 

Number  of  Cells 

Primitive 

135 

Compoeite 

55 

Total 

180 

Table  3.  Cell  classes. 


the  160  total  cell  definitions  in  the  RISC  I  design.  IBS 
were  primitive.  Compoeite  cells  are  those  containing 
subeells.  The  top-most  cell  in  the  hierarchy  is  called 
the  "floor"  oell  (when  viewed  in  Caesar  it  looks  like  a 
chip  floor  plan);  it  is  treated  specially  for  one  of  the 
measurements  because  it  contains  an  extraordinarily 
large  amount  of  paint 


min 

10S 

Percentile  Data 
MX  60S  T5X 

60S 

96X 

max 

mean 

Width  (X) 

1 

1 

3 

4 

6 

9 

M 

6100 

6.4 

Height  (X) 

1 

1 

t 

4 

6 

16 

30 

3300 

7.6 

Mart  Side  (X) 

1 

1 

1 

3 

3 

4 

6 

74 

3.8 

Long  Side  (X) 

1 

1 

4 

6 

10 

34 

43 

6100 

13 

Area  (Xs) 

1 

4 

6 

14 

14 

78 

110 

100000 

39 

Aapeet  Ratio 

0.0013 

0.14 

0.33 

1.0 

3.8 

4.3 

0.8 

700 

3.3 

Table  3.  Rectangle  dimension  characteristics.  The 
pore  sat  ages  hove  the  same  interpretation  as  in 
Table  1:  tar  example,  V6S  of  all  reotangles  are  no 
mere  than  16X  in  height. 
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4.1.  Call  Atms 

The  first  statistic  in  Table  4  measures  call  areas. 
Most  primitive  cells  are  relatively  small  —no  more  Lb  an 
about  SOX  mi  a  side  —  whereas  composite  cells  are  much 
larger.  The  large  size  of  composite  cells  is  expected, 
since  they  must  (by  definition)  contain  one  or  more 
smaller  cells.  For  both  primitive  and  composite  cells 
there  are  a  few  cells  that  are  far  larger  than  the  others, 
although  variations  in  size  were  greater  among  compo¬ 
site  cells  than  among  primitive  ones. 

4.8.  Mask  Features  in  Cells 

The  second  statistic  in  Table  4  counts  the  number 
of  drawn  rectangles  in  cells  (rectangles  defined  in  a  sub¬ 
cell  are  not  counted  as  part  of  the  subcell's  parent). 
The  mean  number  of  rectangles  per  cell  is  120,  and  the 
Both  percentile  falls  at  380  rectangles.  The  rectangles 
are  distributed  relatively  evenly  between  the  polysili¬ 
con.  diffusion,  metal,  and  contact  cut  layers.  The  floor 
cell  contains  over  TOGO  drawn  rectangles,  or  about  2SX 
of  all  the  drawn  rectangles  for  the  chip.  These  rectan¬ 
gles  constitute  most  of  the  global  wiring  of  the  chip,  and 
had  to  be  put  in  the  floor  cell  for  ease  of  editing  with 
Caesar.  Recent  changes  to  Caesar  make  this  unneces¬ 
sary:  if  the  design  were  done  today,  the  wiring  would  be 
split  among  several  additional  subcells.  Composite  cells 
tend  to  contain  few  drawn  rectangles:  more  than  hr1* 
contain  none  at  all.  Becauae  of  the  small  number  of  rec¬ 
tangles  in  most  cells,  there  seems  to  be  no  advantage  to 
supplementing  the  hierarchical  cell  structure  with  a  bin 
structure,  except  in  a  few  rare  cases  such  as  the  floor 
cell. 


The  paint  density  measurement  was  derived  by 
dividing  the  total  area  of  paint  rectangles  drawn  in  each 
cell  by  its  total  area.  As  with  the  drawn  rectangle 
count,  rectangles  in  subcells  are  ignored.  Since  paint 
may  be  present  on  any  of  the  various  mask  layers,  the 
density  is  occasionally  greater  than  1.0.  The  density  of 
paint  in  composite  cells  is  an  order  of  magnitude 
smaller  than  in  primitive  cells.  Our  observation  for  RISC 
1  is  that  primitive  cells  tend  to  be  all  paint  and  compo¬ 
site  cells  tend  to  contain  almost  nothing  but  subcells. 
Even  the  global  wiring  does  not  affect  this  judgement: 
wiring  tends  to  be  restricted  to  a  few  narrow  channels. 

14.8.  Use  at  Bubeells 

The  “total  uses"  line  shows  that  the  RISC  I  design  is 
highly  regular:  on  the  average,  each  cell  is  used  21 
times.  Arrays  were  used  frequently:  38  primitive  and  4 
composite  cells,  or  about  2SX  of  all  cells,  were  used  in 
arrays. 

The  line  labeled  "eubcell  count"  in  Table  4  counts 
an  array  as  a  single  subcell:  half  of  the  composite  cells 
contained  2  or  fewer  euch  subcells.  Only  a  few  cells  con¬ 
tained  many  subcells;  many  of  these  were  program¬ 
generated  cells  such  as  PLAs.  It  appears  that  if  arrays 
are  handled  specially  (as  they  are  in  Caesar),  no  other 
special  techniques  need  be  incorporated  in  DA  systems 
to  deal  with  the  oatt  hierarchy:  because  cells  contain  so 
few  subcells,  a  linear  search  is  sufficient  to  find  a 
desired  subcell. 

The  last  lines  of  Table  4  count  the  number  of  dis¬ 
tinct  places  in  the  RISC  I  hierarchy  where  cell 
definitions  are  used,  counting  each  array  as  a  single  use 


Cell  type 

Cumulative  Data 
10X  50X  BOX 

Mean 

Area(Xt) 

primitive 

270 

4300 

87K 

10K 

composite 

17K 

1S0K 

2.211 

1.5M 

all 

350 

UK 

250K 

450K 

Drawn  roots. 

floor 

7600 

7600 

7000 

7600 

primitive 

12 

78 

420 

140 

composite  w/o  floor 

0 

0 

270 

65 

oil  w/o  floor 

0 

46 

380 

120 

Paint  density 

primitive 

0.33 

0.82 

1.2 

0.80 

composite 

0 

0 

0.28 

0.068 

all 

0 

0.74 

1.2 

0.65 

Total  uses 

primitive 

1 

6 

32 

28 

composite 

1 

1 

4 

2.3 

all 

1 

3 

30 

21 

Subcell  count 

composite 

1 

2 

34 

18 

Distinct  uses 

primitive 

1 

1 

2.7 

6 

composite 

1 

1 

1.1 

2 

1 

1 

2.2 

4 

Table  4.  Ceil  Characteristics. 
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of  the  imjrad  cell.  More  than  half  of  all  calls  art  uaad 
la  only  a  single  plaet.  Fewer  than  10%  of  all  calls  art 
used  In  more  than  4  places.  This  indicates  that  almost 
all  of  the  regularity  in  tbs  design  is  due  to  arrays.  Ve 
can  account  for  this  in  two  ways.  First,  VLSI  designers 
are  willing  to  generate  special  purpose  cells  for  each 
usage  in  order  to  minimize  area  and  maximize  speed. 
Second.  Caesar  does  not  permit  parameterization  of 
oalls  except  through  arrays  and  simple  geometric 
transformations  such  as  rotation;  to  make  slight 
modifications  to  a  ceil,  a  designer  must  make  a  separate 
copy  of  the  definition  and  then  modify  the  copy.  As 
more  powerful  design  tools  become  available  we  hope 
cells  will  be  re-used  more  frequently  than  in  RISC  1. 

There  are  two  overall  conclusions  to  be  drawn  from 
the  hierarchy  data.  First,  composite  cells  have 
markedly  different  characteristics  than  primitive  cells. 
Thus  it  may  be  appropriate  to  use  different  techniques 
to  deal  with  the  two  kinds  of  cells.  Rowson  [S]  hat 
already  proposed  such  a  distinction.  The  second  conclu¬ 
sion  is  that  it  is  essential  to  represent  arrays  explicitly 
in  design  tools  and  languages.  Artwork  analysis  tools 
can  be  speeded  up  enormously  by  taking  advantage  of 
the  replication  present  in  arrays,  and  may  not  need  to 
eonsider  any  other  kinds  of  regularity  (the  RISC  1  design 
suggests  that  arrays  are  the  only  source  of  regularity). 

ft.  Ifeageef  the  Lgysut  Program 

Over  the  last  month  of  development  of  RISC  1,  Cae¬ 
sar  recorded  usage  data  for  each  interactive  session 
related  to  the  project.  During  this  month,  the  subcelle 


were  integrated  into  the  final  layout,  several  additional 
cells  were  created,  and  the  global  wiring  was  specified. 
In  all,  the  sessions  Included  about  460  hours  of  Caesar 
.usage,  and  a  total  of  366,000  commands.  The  designers 
had  nearly  unlimited  access  to  Caesar  stations,  so  they 
tended  to  think  in  front  of  the  terminals,  rather  than 
using  the  design  stations  only  to  enter  p  re -conceived 
designs. 

Table  S  summarizes  the  usage  of  Caesar  commands 
by  group.  In  considering  the  data.  It  should  be  noted 
that  the  commands  all  execute  in  about  the  same  time, 
so  users  were  not  biased  in  favor  of  certain  commands 
by  execution  time.  Overall,  Caesar  used  only  5%  of  the 
available  CPU  time  and  commands  completed  in  about  1 
second  each. 

The  most  frequently-invoked  commands  do  very 
simple  things.  Cursor  positioning  alone  accounts  for 
64%  of  all  commands.  The  large  number  of  keystroke 
cursor  commands  is  because  they  move  the  cursor  by 
one  lambda  unit;  It  takes  several  aueh  commands  to 
accomplish  the  equivalent  of  a  mouse  positioning. 

About  once  a  minute,  designers  changed  what  was 
visible  on  the  color  graphics  display.  Almost  half  of 
these  changes  consisted  of  scrolling  the  picture  left, 
right,  up.  or  down. 

On  the  average,  modifications  to  the  circuit 
occurred  about  once  a  minute;  almost  all  of  these 
modifications  came  from  painting  commands  that  made 
alight  modifications  to  mask  features.  Commands  that 
modified  the  cell  structure  of  the  circuit,  such  as  adding 
a  new  subcell  or  moving  an  existing  one.  were  rarely 


Command 

No.  of 

Peroent  of 

Average  Time 

Uses 

all  Commands 

Between  Uses 

Cursor  Positioning 

(by  keystrokes) 

842000 

Teec 

(by  mouse) 

60800 

86  sec 

(miscellaneous) 

8806 

8  min 

Total 

306000 

64% 

6  esc 

Viewing 

(scroll) 

3  min 

(change) 

■  «b 

4  min 

(grid  and  misc.) 

■ 

4  min 

Total 

0250 

8% 

74eec 

Selection 

(cells) 

8336 

18  min 

(paint) 

630 

34  min 

Total 

3880 

1% 

0  min 

Painting 

cm a 

T% 

TO  sec 

Create  Label 

■ns 

.3% 

84  min 

|  Cell  Manipulation 

(move,  copy,  etc.) 

■ns 

.4% 

88  min 

Generate  CIF 

864 

.1% 

100  min 

Other 

o 

1% 

11  min 

Total 

365000 

100% 

6  esc 

Table  S.  Cat 


statistics  during  RISC  I  design. 
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Imw4:  on  the  overage,  euch  commands  occurred  only 
wry  22  minutes. 

1h*  infrequency  of  commends  that  modify  the  cir¬ 
cuit.  particularly  thocc  that  change  the  cell  structure, 
ie  encouraging  for  the  development  of  more  powerful 
design  system*  FOr  example,  suppose  that  design  rules 
are  to  be  aerified  as  the  designer  makes  changes  to  the 
circuit.  Painting  commends  are  issued  about  once  a 
minute;  these  affect  only  small  areas  of  the  circuit  so 
reverifylng  the  design  rules  tor  those  areas  should  be 
cheap.  The  cell  manipulation  commands  may  result  in 
large  amounts  of  work  in  reverifying  design  rules,  but 
they  are  only  invoked  every  SO  minutes  or  so.  Thus,  it 
should  be  feasible  to  build  an  incremental  design  rule 
checker  that  runs  as  a  background  process  and  kaepe 
on  up-to-date  picture  of  violations  as  the  circuit  is 
edited1. 

Caution  must  be  exercised  in  interpreting  these 
results,  since  they  represent  only  a  single  large  chip. 
Our  low-level  mask  daU  agree  with  the  measurements  of 
Bentley  et  el,  but  until  similar  measurements  of  hierar¬ 
chy  and  tool  usage  have  been  presented  for  other  VLSI 
circuits,  it  will  be  difficult  to  know  whether  or  not  these 
results  are  generally  applicable.  Nonetheless,  the  RISC  1 
design  has  the  following  characteristics: 

[1]  Features  are  generally  small,  and  even  those  that 

are  large  have  at  least  one  small  dimension.  j 

[2]  Cells  foil  into  two  general  classes:  primitive  cells 
oontainii^  a  small  number  of  uniformly-distributed 
mask  features  and  no  subcells;  and  composite  ceils 
— a  small  number  of  subcells  but  almost 
no  mask  features 

[3]  Regularity  occurs  almost  exclusively  through  the 
use  of  arrays  Calls  are  generally  used  in  only  a 
single  instance  or  array. 

[4]  The  moat  popular  commands  in  the  interactive  lay¬ 
out  editor  were  simple  in  nature;  only  rarely  was 
the  circuit  modified  and  even  then  most  of  the 
modifications  were  local  changes  to  mask  features. 
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